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ABSTRACT 


Most of the real-world optimization problems involve multiple objectives with constraint 
resources. Retailers oftentimes anticipate demand, they stock, and maintain warehouses with 
different variety of products at high cost to meet prospecting customers’ demand. In this 
paper, a Non-preemptive Integer Nonlinear Goal Programming (NINGP) model was devel- 
oped for obtaining Economic Order Quantities (EOQ) of multi-item inventory problems 
that satisfy the multiple and conflicting objectives of the Decision Maker (DM). The par- 
ticular case considered was that of a motor vehicle dealer who sells 10 brands of Tokunbo 
vehicles and wants to determine the EOQ for each brand such that the deviations from the 
aspiration level are minimized. Using LINGO 17.0 Software to solve the NINGP model, 
the EOQ allocated to each brand type from 1 through 10 are 2, 2, 5, 2, 2, 3 3, 3, 3, and 3 cars 
respectively. The optimal number of cars was 28 with the associated cost of $53,825,915. 
Compared to the estimated budget of $60,000,000, the NINGP approach was able to 
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Economic Order Quantity. achieve a 10% (6,174,085) below budget. With proper modifications considering the as- 
sociated constraints, related inventory problems can be solved using the NINGP model. 
INTRODUCTION useful for achieving simultaneously multiple goals with 


According to sayed et al. (2014) non-preemptive 
integer nonlinear goal programming (NINGP) helps 
to solve problems associated with multi-item inventory 
decision-making problems. For the most part, real-world 
optimization problems involve multiple objectives with 
constraint resources. Retailers oftentimes anticipate 
demand, therefore stock, and maintain their warehouses 
with different varieties of products at a high cost to 
meet prospecting customers’ demand. Multiple items 
or products are stored in most shops or warehouses to 
increase profitability, and competition and attract sales 
from customers with different choices. However, keeping 
these inventories is quite challenging as their values 
keep increasing owing to increased cost of importation, 
fluctuating exchange rates, and changing economic 
policies (Sayed et al., 2014). Adeyemi (2010) opined that 
“to maintain a balance of the conflicting economics, an 
effective inventory management is required to determine 
the number inventories in stock at minimum cost. Proper 
management policies, and control measures must also 
be in place to monitor and replenish these inventories 
(Nsikan et al., 2015). Keeping huge and numerous 
inventories can lead to an expanded running cost, low 
benefits and tall working capital prerequisites whereas 
investment in little inventory can lead to break-ups in the 
organizational handle, loss of customers, and a greatly 
reduced profit margin (Prabha, and Suchita, 2016). 
Amini et al. (2017) state that “the major concern in real- 
life decision-making situations involve multiple criteria 
(attributes or objectives) rather than single criteria,”. 
These objectives are conflicting and are best approached 
using a goal programming analytical framework. Goal 
programming is research 


an operation technique 


constrained resources (Ajayi-Daniels, 2019). The aim of 
goal programming (GP) is to find an optimum solution 
out of a set of feasible solutions that satisfy the real-life 
constraints and comes in a closed form to the decision- 
makers stated target value (goals). 

According to Amini, et al. (2017), Goal Programming 
is used to analyze all of the objectives with various 
achievement relations to discover an acceptable solution 
by reducing deviations from expected values. It also 
analyzes how much a proposed optimal solution deviates 
from each target though there are deviation variables 
defined, for each pair of stated goals (Moumita & De, 
2016). This concept has enjoyed significant applications 
by many researchers over time, in solving different 
inventory problems with multiple constraints resources. 
According to Aouni & Kettani (2001), the increase in 
the use of goal programming was simply because it is 
exceptionally simple to comprehend and applied in 
many areas, such as the manufacturing, production, retail 
shops, transportation, medicine, agriculture, academic 
institutions, and construction companies alike. In the 
study of Ajayi-Daniels (2019), a goal-programming model 
was developed to optimize resources in a fashion firm 
where goals, were prioritized according to importance. 
The result-achieved bases on the priority level show a 
reduction in the overtime hours from 10hours to 8 hours, 
which is the optimum time, and a target profit margin 
was achieved. Also with efficient use of resources the set 
goal of 3 garments per day was achieved. Kliestik et al. 
(2015), developed a unique GP model that management 
companies with numerous plans can use to implement 
a strategic goal. Yahia-Berrouiguet & Tissourassi (2015), 
proposed a goal-programming model for the allocation of 
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time and cost to three different projects with preemptive 
goals. They discussed the illogical allocation of zero (0) 
time to project planning and concluded that a project is 
bound to fail if the planning phase is not given proper 
consideration with an allocation of time. Jana & Das 
(2016) previewed a multi-item two-warehouse inventory 
model with a nested discount on unit cost and inventory 
costs over a fixed period. The proposed a multi-objective 
genetic algorithm with a varying populations (MOGAVP) 
for multi-item two-warehouse inventory problems with 
nested price breaks. The optimal shipments, lot size 
of the two warehouses, shipment size, and maximum 
profit are determined by maximizing the profit function. 
Huseyinov & Bayrakdar (2019) developed Non- 
Dominated Sorting Genetic Algorithm-HI (NSGA-II) 
and Strength Pareto Evolutionary Algorithm (SPEA2) 
for solving a simulated multi-objective single-period 
multi-item inventory problem. The study proved that 
the SPEA-II outperformed NSGA-III with spacing, 
generational distance, and hypervolume as performance 
evaluation metrics. 

Waliv et al. (2020) proposed a multi-objective, multi- 
item fuzzy stochastic inventory model for deteriorating 
items under limited storage space as well as capital 
investment. Their proposed model considered some 
parameters to be vague and random, by representing 
the vagueness patameters membership function and 
randomness parameters as a probability distribution. In 
their study, fuzzy nonlinear programming (FNLP) and 
intuitionistic fuzzy optimization (IFO) methods to solve 
the multi-objective fuzzy stochastic inventory model were 
developed. Their study showed that FNLP performed 
better than IFO in the area of minimizing shortage costs. 
Das (2020) developed the multi-item inventory model in 
the fuzzy environment. The formulated Multi-objective 
inventory problem was used to solve by different 
approaches such as the Geometric Programming (GP) 
approach, the Fuzzy Programming Technique with 
Hyperbolic Membership Function (FPTHMF), Fuzzy 
Nonlinear Programming (FNLP) technique, and Fuzzy 
Additive Goal Programming (FAGP) technique. 

The study of Teymouri et al. (2020) presented a multi- 
item supplier selection, order allocation, and pricing 
method with stochastic demand and purchase from the 
suppliers who provide goods with all-unit discount. They 
developed a mixed nonlinear integer single-objective 
model and applied a genetic algorithm to solve the model. 
The result showed that increasing the variance of the 
random variable of demand results in decreasing the profit 
level. The study also shows that the genetic algorithm is 
considered an appropriate alternative to solve a mixed 
nonlinear integer model of supplier selection, order 
allocation, and pricing. Cardenas-Barrén et al. (2021) 
considered the multi-item inventory lot-sizing problem 
with supplier selection and proposed a facility location 
extended formulation with the preprocessed based on 
the cost structure and describe new valid inequalities in 
the original space of variables. An effective MIP (mixed 


integer programming) heuristic using the extended 
formulation was the model to implement the proposed 
formulation. In the study, the results showed that the 
preprocessing approach can significantly reduce the size 
of the formulation and also allow both an increase in 
the number of instances solved to optimality within the 
time limit and a reduction in the average time to solve 
them. The performance of the approaches can vary 
considerably under different cost structures. 

Meanwhile, little/ less attention is on the inventory of 
foreign (Iokubo) car retail business. Therefore, this 
paper developed the NINGP model to determine the 
EOQ required in a Car Retail Centre in other to achieve 
the Decision Maker’s competitive priorities with stated 
constraints. 


MATERIALS AND METHOD 

The approach of the Non-preemptive goal programming 
involves establishing a specific numerical value (target) for 
the objectives of the Decision Maker (DM). Deviations 
from these targets are not desirable, therefore the DM 
seeks a compromise solution. 

Brief Description of the Problem 

A Second-hand (Tokunbo) vehicle in the 
metropolitan city of Lagos-state wishes to determine 
the economic order quantity (EOQ), for the vehicles, 
he sells. He sells ten (10) different and affordable brand 
of vehicles with a yearly budget of sixty million, three 
hundred and fifteen thousand naira’s (N60, 315,000.00). 
The available retail space has the capacity for 25 or more 


dealer 


Second-hand cars. Due to the retail space and other 
possible constraints, the dealer wishes to determine the 
optimal mix of these vehicles that will fill up the retail 
space and still be able to meet prospecting customers’ 
demand. 
Assumptions of Model 
The model assumptions are: 

i. The inventory system involves multiple items 

ii. For every replenishment, order for a single delivery 
is made 

iii. There is a constant Lead time 

iv. Shortages are not allowed 

v. Discounts are not allowed for any item ordered 

vi. Equal space is available for all items ordered 

vii. Inventory costs (Carrying cost and ordering cost) 
ate known 

vili. Demand is known and constant. 

ix. The inventory parameters are preset and constant 

x. The goals are of equal weight as well as the deviations 
from the target 

xi. The goals are of equal importance 
Mathematical Formulations 
The general model is of the form 


er Sei 
Minimize: Te = Yaka [Soc:Oat + a dd) 


Subject to: 
Viki 4jOqi Sb; where 1 <j <m 
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Table 1.1: Notations with Description 


Indices Description 

Z Integer index for items (7= 1, 2, 3 ...n) 
constraints Index (= 1, 2 ...m) 

4, The average investment per unit of item 7 

oq, The decision variable (ordered quantity of 
item 2) 

b, The right-hand side value associated with 
constraint / 

dd, The negative deviation variables of the 
NINLGP from the item (2) and constraint 
() (underachievement) 

d,*,d,* The positive deviational variable of the 
INLGP from the ith goal and constraint / 
(over-achievement) 

Soci Sum of ordering cost and holding cost for 
7th item 

T, Total inventory cost 

S, Setup cost for item 7 

G, The target value for the item 7 
Storage capacity 


Goal Formulation 

The NINGP model objective and constraints are taken 
as the model goals with the introduction of deviational 
variables. 

Total Inventory Cost Goal 

Deviational variables added to the inventory cost to give: 


n 
Sei al oe 
SociOgi + 0. ep FS 1G}, crsisiesestcsemacnsaenns (2) 
i=1 a 


Investment Goal 
With the deviational variables the targeted investment 
goal gives: 


> 400 dS dt S bpeeceusea dese searananaas 


i=1 
Inventory Space Goal 
The targeted inventory space becomes; 


: 
ee eC) 
i=1 


Weighted Average Structure 

Accordingly, the weighted average structure of the 
Non-preemptive Integer Nonlinear Goal Programming 
(NINGP) is stated as; 

Find 0, (0,,,0,,,,---0,,,) to 

Minimize: 


[wide + dF) + Wy (dp AF) | ose cos se se sss see soe sae sae as ea ene ene ane (5) 


Subjected to 


n 
Ss . 
> seca =F =| + dj —df = G; 1sisn.. (6 
= Ogi 
i=1 
n 


». 440g + d; —d* = by 127 SMS Aedes si AD) 


i=1 


n 
>, Og + dz — dt = S, Ogi (integer Wi) secs sess oe (8) 
i=1 


Where, d7,d7, dy, d* (integer Vi,j)w; = w; = 1, since all goals 
are presumed to be of equal importance to the DM. 
Model Application 

The cost detail for each brand of “Tokunbo” car is 


tabulated below. 
Table 1.2: Cost details for each brand of cars 


Car Type (Ci)(N)| Setup | Target | Average 
“000 cost value | Investment 
SHR |GM|} ae 
“000 “000 “000 
0, Toyota 
Camry | 3963 2600 10000 7613 
(2004) 
. Toyota 
Corolla | 4325 2463 10000 8013 
(2006) 
- Toyota 2325 8000 4225 
Corolla | 1550 
(2004) 
O., Peugeot 
307 2688 2380 7000 5768 
(2002) 
0.5 Peugeot 
307 3525 2500 9000 7163 
(2004) 
r Honda 
Accord | 2550 2500 8200 5750 
(2004) 
O,, Nissan 
Quest | 2162 2225 8000 5000 
a Honda 
Accord | 2505 2363 9000 5629 
(2003) 
, Honda 
Civic | 2437 2363 9000 5509 
(2003) 
Wik Toyota 
sienna | 2637 2325 9000 5645 
(2003) 
Total | 28,342} 22,044 | 87,200} 60,315 


Inventory Cost goals 

The inventory cost goals for brands 1 through 10 
respectively are presented in equations (11—20) below 
using the data in Table 2: 


2600 


39630, +9 + di — AF = 100005 occ eecececcecsceececsceceseecseesessseees (11) 
432509, +5, +3 — AE = 100005 .....cccccscsscescsssescsssesesscseesscess (12) 
15500, + 5+ 45 — AE = B0003 ods tessesSecciseskadiveaceSh Abeer (13) 
26880,, + . 4 dy — GE = 7000; .oceccccccccsssscscessseseecensseseeceneees (14) 
35250, + at dz — dé = 9000; oo... eeececcececcececeecesesesessetessseee (15) 
25500, + 8 — AE = 82005 voscescescseseceseesessacssenssscesencenson (16) 
21620, +5, + a7 AE = 80003 oeeeeeeccccecececesesssseseseseseseeceee (17) 
250504, ti? dg — dé = 90003... .cceccccccececeseesesesesesesesestesesee (18) 
24370,, + =. ds — dE = 90005 oo. cececccccccscscceescsesescsesesesescen (19) 
26570, AE Pig he = 9000) celeron annepaaienanats (20) 
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Investment constraint 
Since the cost of each vehicle ordered is fixed the 


equation becomes: 
(76130q, + 80130, , +52250,, + 57680,, + 71630,, +57500,, + 50000, + 56290, + 55090), + 
BEAGO 4, |) # dig — df = LOBOG2 cnsaccessecsassscennsecensscrsseessnececseseuasetenssnsinsaicesnssnuasseseee(2D) 


Inventory constraint 
The total carrying capacity of the warehouse is 30 cars. 
Thus, the goal equation appears a 


— a 
(04, + 04,704, + 04, + Ou. + 04 49a, 3 Oa, + %q, + ae) Pdyg — Gyy) SBD sivserscinrageanavesisl (22) 


RESULTS AND DISCUSSION 
The NINGP Model was tested and the result is provided 
in table 2. 


Table 2: The optimal mix of various types of cars and 

their respective deviations 

Car type | Quantity (EOQ) | Positive (+)/Negative (-) 
Deviation (N) from the 
budget 

O, 2 -1204275 

Oy 2 -1348312 

O., 5 529619 

04 2 -760805 

O., 2 -1054150 

On 3 830042 

O, 3 -696021 

0. 3 -815128 

Oy 3 -790410 

O., 3 -864645 

Total 28 -6174085 


Table 2 shows that the dealer can stock up the car Centre 
with 10 different types of cats occupying 93% of the 
inventory space. For instance, at the retail Centre two 
types of Toyota Camry (2004), Toyota Corolla (2006), 
Peugeot 307 (2002) and Peugeot 307 (2004) must always 
be on display. There must always be five types of Toyota 
Corolla (2004) on display and 3 types each for the 
following car types; Honda Accord (2004); Nissan Quest; 
Honda Accord (2003); Honda Civic (2003); Toyota 
sienna (2003). Also the table shows an under-achieved 
budgeted goals for each car type. The solution saved the 
decision-maker the sum of N6,174,085, which represent 
10.3% of the decision maker’s annual budget estimate, 
which can also purchase two or three Tokunbo cars. The 
optimal cost of the cars is N53,825,915 as against the 
initial cost of N60,315,000 in table 2 from the saved cost 
of N6,174,085). The highlighted table 2 is supposed to be 
written is table 1 


CONCLUSION 
This paper presents the application of the Nonpre- 
emptive Integer Nonlinear Goal Programming 


(NINGP) model and the procedure for solving a multi- 
item inventory problem in other to obtain the EOQ 
required to achieve the aspirations of a local car dealer. 
All conflicting objectives and constraints were taken 
into consideration and with the use of an optimization 
tool in LINGO 17.0 software, an optimal solution was 
obtained. Most Tokunbo car dealers used to display 
several types of cars in any available area, without 


properly analyzing the best mix of different car types to 
display and their associated costs. This makes it harder 
for car dealerships to achieve their objectives. They will 
benefit from the proposed NINGP model since it is 
sufficiently adaptable to meet related situation-specific 
objectives and constraints when the goal is to minimize 
costs and deviations from defined goals. Hence the 
NINGP model can be used analytically to solve related 
multi-item inventory management problems. There is to 
test the model for a large number of foreign “Tokunbo” 
and types of cars. Further study may suggest using other 
mathematical programming models like, stochastic and 
dynamic programming models, etc., to solve multi-item 
inventory foreign (Tokunbo) cars problem to obtain 
the EOQ. Also, a combined optimization algorithm 
and mathematical programming may be considered or 
involved to solve the same problem. 
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